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Input: A sequence of plaintext 
symbols p=<p lf - - - ,p n >, and the name 
of a file containing a key as 
described in K1-K6. 

i 

Let P x be the set symbols in the 
plaintext, and let P 2 = P U (P^T) . 



Run g (n) to generate a random 

permutation h of <1, f n> as 

described in K2 . 



Generate a random positive integer u. 
Run lengths (n, k,u) = <l x , 1 2 , . . 1 (n+1) > 



I 



Make pad sequences for j=l , . „ , (n+1) 
as described in E4- 
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i 

c i = <( 3if P h (i) * <J2, p h(2) , . . . , 

3n r Ph(n) r < 3( n +l) > 

Insert into c lf starting at position 
s,a t-encoding of n, padded to length 
r with symbols in P 2 . The result is a 
sequence c 2 of length q = n + m + r 



I 



Run the function posn rotate (q) = Sq 
Rotate c 2 circularly to the right by 
r q symbol positions yielding c 3 
Insert into c 3 at position s a " 
t-encoding of r q padded to length l o 
with symbols from P, 



2. 

The result is c 



4 ■ 



i 



Run the function posn u (|c 4 |) = s u . 
Insert into c 4 at position s u a 
t-encoding of u padded to length 1 
with symbols from P 2 . 

Output the resulting ciphertext c. 
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^ Input: A sequence c of ciphertext 
symbols , and the name of a file 
containing a key as described in Kl 
and K3-K6 

X 

Run the function posn u ( | c| -l u ) = s u t 
Cut out from c a sequence e(u) of 
length l u starting at position s u , 
containing a t-encoding of u, 
leaving a sequence c 4 . 

Use the value of l q in the key to find 
g = | c 4 1 - 1 . Run the function 

P° Sri rotate(q) = S q - Use Sq and l q to Cut 

out from c a sequence e (r ) of length 
l q starting at position s q t containing 
a t-encoding of r q , leaving a 
Sequence c 3 . t-decode e (r ) to find 
the number of positions r q by which c 2 
was circularly rotated to the right 
during encoding. Rotate c 3 circularly 
by r q positions to the left. 
The result is c 2 - 
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Use the value r in the key to find 
1 = |c 2 | - r, where | c 2 1 is the length 
of the sequence c 2 . 

Find posn n (l) = s, and use s, r and 
the table t to find n, as follows. 

Cut out the sequence starting at s of 
length r from c 2 yieldinga padded 
t-encoded representation e (n) of n, 
and leaving a sequence c 1 = <q lf p , 

< 3 2 ' Ph(2) r-"t q n f Ph(n) f ( 3(n+l) > - 

t-decode e(n) and e (u) to find n and 
u respectively. 

Run lengths (n, k,u) = 

^~2' " " " r 1 (n+1)^ 
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Use <l lf l Zf . . . f 1 (n+1) > to cut out q lf 
q 2 , . . - ,q (n+1) from c x - 

The remaining sequence is 

^Phfl) ' Ph(2) '■■"'Ph(n)* > 

T-decode each of q lf q 2f .„„,q n 
ignoring any symbols not in T. 

Result is <h(l), h(2) , . . . ,h(n) > r 
a representation of the 
permutation h. 

Apply the inverse of h to 

^hd) ' Ph ( 2) f --.,P h(I1) > r yielding 
the plaintext sequence p=<p 1 , . . - ,P n >- 

Output the decrypted plaintext p. 
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